A Query Sampling Method for Estimating Local Cost Parameters in a Multidatabase System
نویسندگان
چکیده
In a multidatabase system MDBS some query op timization information related to local database sys tems may not be available at the global level because of local autonomy To perform global query optimiza tion a method is required to derive the necessary local information This paper presents a new method that employs a query sampling technique to estimate the cost parameters of an autonomous local database sys tem We introduce a classi cation for grouping local queries and suggest a cost estimation formula for the queries in each class We present a procedure to draw a sample of queries from each class and use the ob served costs of sample queries to determine the cost parameters by multiple regression Experimental re sults indicate that the method is quite promising for estimating the cost of local queries in an MDBS
منابع مشابه
A Query Sampling Method of Estimating Local Cost Parameters in a Multidatabase System
In a multidatabase system (MDBS), some query optimization information related to local database systems may not be available at the global level because of local autonomy. To perform global query optimization, a method is required to derive the necessary local information. This paper presents a new method that employs a query sampling technique to estimate the cost parameters of an autonomous l...
متن کاملDeveloping Cost Models with Qualitative Variables for Dynamic Multidatabase Environments
A major challenge for global query optimization in a multidatabase system (MDBS) is lack of local cost information at the global level due to local autonomy. A number of methods to derive local cost models have been suggested recently. However, these methods are only suitable for a static multidatabase environment. In this paper, we propose a new multi-states query sampling method to develop lo...
متن کاملAn integrated method for estimating selectivities in a multidatabase system
A multidatabase system (MDBS) integrates information from autonomous local databases managed by diierent database management systems (MDBS) in a distributed environment. A number of challenges are raised for query optimization in such an MDBS. One of the major challenges is that some local optimization information may not be available at the global level. We recently proposed a query sampling m...
متن کاملBuilding Regression Cost Models for Multidatabase Systems
A major challenge for performing global query optimization in a multidatabase system (MDBS) is the lack of cost models for local database systems at the global level. In this paper we present a statistical procedure based on multiple regression analysis for building cost models for local database systems in an MDBS. Explanatory variables that can be included in a regression model are identiied ...
متن کاملDeveloping Evolutionary Cost Models for Query Optimization in a Dynamic Multidatabase Environment
Deriving local cost models for query optimization in a multidatabase system (MDBS) is a challenging issue due to local autonomy. It becomes even more difficult when dynamic environmental factors are taken into consideration. In this paper, we study how to evolve a cost model to capture a slowly-changing dynamic MDBS environment so that the cost model is kept up-to-date all the time. We propose ...
متن کامل